Сайт Информационных Технологий

МЕТОДОЛОГИЯ АЛГОРИТМИЗАЦИИ СЛАБОФОРМАЛИЗОВАННОЙ ЗАДАЧИ ПОИСКА НАИЛУЧШИХ ВАРИАНТОВ СЛОЖНЫХ СИСТЕМ

А.И.Полулях

Пермский государственный технический университет

Abstract — The paper presents the methodology of modeling and forming the algorithm of under-formalized tasks of optimal technical decision. An important feature of the task under consideration is the low information level of mathematical description is characterized by the vagueness of setting limitations connected with the presens of a great number qualitative indices of variants of the system, which are different names and contradictory.

Многокритериальная (многоцелевая) задача принятия решения для сложных систем в данной работе будет рассматриваться на примере выбора конфигурации исполнительных элементов системы управления ГТУ с малоэмиссионной камерой сгорания .

На этапе раннего проектирования ГТУ с малоэмиссионной камерой сгорания возникла необходимость выбора оптимального варианта конфигурации системы исполнительных элементов и системы идентификации из множества альтернатив, предложенных экспертами. При оценке и сравнении между собой нескольких вариантов построения системы исполнительных элементов, мы не можем ограничиваться сравнением по одной какой-либо характеристике, а должны принять во внимание всю их совокупность. Поэтому задача выбора альтернативы должна решаться с учетом всех критериев методами теории многокритериального принятия решений. Проблема заключается в том, что некоторые критерии имеют качественный характер и оценка систем может быть произведена только при нечеткой исходной информации.

Для обеспечения малой эмиссии вредных веществ (NxOx, CO), с целью защиты окружающей среды, в состав газотурбинной силовой установки (ГТУ) предлагается ввести новую малоэмиссионную камеру сгорания (МКС). МКС будет иметь в своем составе 10 жаровых труб (ЖТ). Для эффективного управления температурой горения предлагается ввести в систему управляемый аналоговый перепуск воздуха перед камерой сгорания. Введение МКС потребует включения в систему управления новой исполнительной части, отвечающей за включение и отключение той или иной ЖТ на переходных режимах (для поддержания необходимого стехиометрического соотношения) и в аварийных ситуациях. Введение в алгоритм управления аналогового перепуска воздуха потребует разработки и внесения в систему специального дозатора перепуска воздуха. Также будет необходимо введение идентификации погасания ЖТ и возникновения неустойчивого горения (виброгорения). Система переключения ЖТ и идентификации должна отвечать таким требованиям как высокий ресурс, управляемость, идентифицируемость, низкая стоимость проектирования, производства и эксплуатации. Для переключения ЖТ в исполнительную часть предлагается ввести систему отсечных клапанов или других исполнительных элементов, которые позволяли бы отключать или включать подачу топлива в ту или иную жаровую трубу. Для идентификации горения в систему предлагается включить 10 термопар и 10 датчиков виброгорения.

Для многокритериального анализа схем реализации системы исполнительных элементов и системы идентификации необходимо выбрать ряд критериев оценки. К этим критериям относятся такие критерии как точность управления, ресурс, надежность, материальные затраты на разработку, эксплуатацию и ремонт. Все выбранные критерии целесообразно разделить на три группы. В первую группу войдут целевые параметры, от которых полезность системы зависит непосредственно. В данной системе к целевым параметрам необходимо отнести способность поддержания малой эмиссии. Во вторую группу войдут специально значимые параметры, т.е. такие параметры которые не являются общезначимыми, а свойственны той или иной реализации системы. В третью группу войдут общезначимые параметры. К этой категории можно отнести стоимость, ресурс, надежность, габариты. Некоторые частные критерии могут быть переведены в категорию ограничений и в связи с этим исключаются из перечня. Основанием здесь может служить очевидная необходимость требовать от всех альтернатив, чтобы данный критерий не выходил за некоторые пределы, причем численное значение критерия внутри пределов уже не влияет на полезность.

На первом этапе необходимо проанализировать систему и составить множество критериев характеризующих качества системы в виде таблицы. Для системы исполнительных элементов ГТУ с малоэмиссионной КС множество критериев представлено в таблице 1.

Таблица 1. Основные критерии системы.

Целевые параметры

-Эффективное управление малой эмиссией (переключение минимум трех ЖТ)

Специальные значимые параметры (частные задачи)

-Способность аналогового управления перепуска воздуха

-Способность переключения более трех ЖТ

-Связанное управление дозирования топлива (точногрубое управление, активное управление стабильным горением)

-Идентификация срыва горения

-Идентификация виброгорения

Общие значимые параметры (компоненты комплексного ресурса)

-Затраты на проектирование новых исполнительных элементов

-Затраты на производство

-Затраты на эксплуатацию и ремонт

-Ресурс службы системы

-Надежность системы

Ограничения

-ГТУ с новой системой должна иметь технические характеристики не хуже исходной ГТУ

Далее необходимо получить множество альтернативных решений системы управления Rmax, где каждая альтернатива решает максимальное количество частных задач, но ни один из общих значимых параметров не выходит за некоторые допустимые значения. Система управления должна реализовывать алгоритм управления малой эмиссией, поэтому не имеет смысла анализировать варианты реализации которые не выполняют цели управления малой эмиссией. Альтернативы которые не отвечают требованию малой эмиссии должны исключаться из множества допустимых альтернатив. Задачу построения множества допустимых альтернатив удобнее представить в виде графа целей, задач и ресурсов (рис.1). Из множества альтернатив выбираются варианты отвечающие требованиям целевых параметров, но не отвечающие требованиям специально значимых параметров и с минимальными затратами ресурсов. Эти альтернативы будут отнесены к подмножеству минимальных допустимых реализаций системы Rmin. Специально значимые параметры представляют собой множество частных задач {a1,...,an}ОA, где n-количество определенных специальных значимых параметров. Каждая частная задача будет представлять собой вершину графа. Специальные значимые параметры или частные цели необходимо разделить на три категории :

1. Цели взаимно нейтральны. Система или процесс могут применительно к отдельным целям характеризоваться или рассматриваться независимо.

2. Цели кооперируются. Здесь, как правило, систему или процесс удается рассматривать применительно к одной цели, а остальные достигаются одновременно.

3. Цели конкурируют. В этом случае одну из целей можно достигнуть лишь за счет другой.

Подмножество минимально допустимых реализаций будут представлять собой начальные вершины графа или исходные точки {a1,...,am}ОRmin, где m-количество альтернатив минимально допустимой реализации системы. Стрелка, входящая в вершину, будет изображать результат решения некоторой задачи соответствующей этой вершине. Совокупность вершин соединенных последовательно стрелками будет представлять собой путь Sk. Решение задачи из множества А для каждого пути потребует затрат компонент комплексного ресурса т.е. уменьшение качеств общих значимых параметров. Например, для решения задачи идентификации виброгорения потребуются затраты стоимости разработки, производства, эксплуатации. Величины компонент комплексного ресурса характеризуются неопределенностью их задания, поэтому при их оценке необходимо использовать и обрабатывать качественные нечеткие оценки. Для формализации компонент комплексного ресурса можно воспользоваться понятиями теории расплывчатых множеств и алгоритмов предложенной Л.Заде. По определению, расплывчатым множеством называется некоторое множество элементов xОB с заданной на нем функцией принадлежности mB(x), где 0mB(x)1. Элемент расплывчатого множества j-той компоненты комплексного ресурса для решения i-той задачи будем обозначать Uij. Тогда mij(Uij) - функция принадлежности для элемента расплывчатого множества компонент комплексного ресурса . Через ej обозначим порог принадлежности для j-той компоненты комплексного ресурса допустимого для той или иной реализации системы. Величина компоненты комплексного ресурса затраченного для пути Sk (реализации системы) обозначим UjSk, где j - номер компоненты. Для пути Sk величина UjSk=Fj(mij(Uij)), где Fj - нечеткий оператор, j- индекс компоненты комплексного ресурса, i- индексы частных задач, которые включены в путь Sk. Качество j-й компоненты комплексного ресурса системы Sk будет отображать функция принадлежности mjSk(UjSk). Частная задача аi будет решена для пути Sk если выполняются условия:

1. Частная задача аi не конкурирует ни с одной частной задачей включенной в Sk .

2. Частная задача аi не кооперируется ни с одной частной задачей включенной в Sk .

3. Частная задача аi не включена ранее в путь Sk .

4. Для системы Sk, если в нее включить задачу аi, будут выполнятся неравенства: mjSk(UjSk)ej, jО[1,...,n], n- количество компонент комплексного ресурса.

Если для некоторого пути Sk уже не существует ни одной частной задачи, которая могла бы быть решенной, то такой путь будет конечным. Задача поиска множества альтернативных решений Rmax сводится к нахождению всех конечных путей Sk (kО[1,...,m], где m- число всех нетривиальных конечных путей или реализаций систем), осуществляется методом перебора всех частных задач по некоторой комбинации условий, например по условию максимального использования комплексного ресурса.

На следующем этапе необходимо выбрать приоритетную альтернативу из множества допустимых реализаций системы. Так как все альтернативы множества Rmax выполняют целевые задачи, отвечают ограничениям, и общезначимые параметры или компоненты комплексного ресурса находятся в допустимых пределах (выполняются условия mjSk(UjSk)ej), анализ реализаций системы надо выполнять по критерию выполнения частных задач и их важности.

Необходимо составить матрицу решений частных задач В. Элемент матрицы bij, где i- индекс альтернативы из множества Rmax, j- индекс специального значимого параметра или частной задачи, будет равен 1, если частная задача aj решается реализацией системы Si, иначе bij=0. Следует учесть, что bij=1 и в том случае, если задача aj не решается реализацией системы Si, но среди решенных задач альтернативы Si существует хотя бы одна решенная частная задача из множества А которая кооперируется с задачей аj. Для выбора альтернативы необходимо произвести упорядочение частных задач по важности для реализуемой системы. Для каждой из n частных задач множества А определяется вес- число, характеризующее важность выполнения соответствующей задачи (оно тем больше чем важнее частная задача). Поиск весовых коэффициентов производится методом парных сравнений. Для оценки значимости специальных значимых параметров эксперту или лицу принимающему решение необходимо сравнить частную задачу аi c aj по шкале качественных оценок (таблица 2) для определения матрицы суждений С.

Таблица 2. Шкала для определения матрицы суждений.

Оценка важности

Качественные оценки

1

Одинаковая значимость

2

Слабое превосходство

3

Сильное (или существенное) превосходство

4

Очевидное превосходство

5

Абсолютное превосходство

Оценки сij (для согласованности cij=1/cji) составят матрицу суждений или парных сравнений С. Весовые коэффициенты будут представлять собой собственный вектор матрицы С. Для нахождения весовых коэффициентов необходимо решить уравнение: С*W=l*W, где l- собственное значение матрицы С, W=(w1,...,wn)- собственный вектор. Чтобы это уравнение имело ненулевое решение необходимо ввести условие нормировки: еwi=1. Для каждой альтернативы Si необходимо определить функцию полезности: fi= еwjbij, где j- индекс частной задачи. В результате нахождения функций полезности выбирается альтернатива у которой значение функции f принимает максимальное значение. Если у двух и более альтернатив функции полезности равны и максимальны, то выбирается альтернатива у которой затраты ресурсов минимальны.

Вышеизложенная методология поиска приоритетного решения может быть положена в основу программной системы поддержки принятия решения для технических систем. Ограниченный объем доклада не позволил с достаточной полнотой осветить проблемы, связанные с нахождением нечеткого оператора для компонент комплексного ресурса, алгоритмами направленного поиска.

Литература

1. Брахман Т.Р. Многокритериальность и выбор альтернативы в технике.-М.: Радио и связь, 1984.-288с.

2. Борисов А.Н., Крумберг О.А. Федоров И.П. Принятие решений на основе нечетких моделей: Примеры использования.- Рига: Зинатне, 1990.-184с.

3. Заде Л. Понятие лингвистической переменной и его применение к принятию приближенных решений. М., 1976.-165с.

4. Каплинский А.И., Руссман И.Б., Умывакин В.М. Моделирование и алгоритмизация слабоформализованных задач выбора наилучших вариантов систем.-Воронеж: Изд-во ВГУ, 1990.-168с.

5. Многокритериальная оптимизация. Математические аспекты./ Б.А. Березовский, Ю.М. Барышников, В.И. Борзенко, Л.М. Кемпнер. М.: Наука, 1989.-128с.


Site of Information Technologies
Designed by  inftech@webservis.ru.